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ABSTRACT 



A method and an apparatus for predictively coding shape 
information of a video signal. An error between the current 
shape information and the previous shape information is 
obtained through the comparison therebetween. If the 
obtained error is greater than or equal to a predetermined 
reference value, the current shape information is coded. 
However, in the case where the obtained error is smaller than 
the predetermined reference value, the current shape infor- 
mation is reconstructed using the previous shape informa- 
tion. Therefore, a time-axis redundancy of the shape infor- 
mation is removed to prevent the transmission of 
unnecessary information, resulting in an increase in com- 
pression coding efificiency. 

17 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PREDICTIVELY CODING SHAPE 
INFORMATION OF VIDEO SIGNAL 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention relates in general to coding a video 
signal in a desired unit, and more particularly to a method 
and an apparatus for predictively coding shape information iq 
of the video signal, which compare shape information of the 
current image with that of the previous image to obtain a 
difference therebetween and code the shape information of 
the current image only when the obtained difference exceeds 
a predetermined reference value. For example, the present 15 
invention is applicable to a shape information coding 
method of the moving picture experts group-4 (referred to 
hereinafter as MPEG -4) which is an international standard 
on moving picmres and audio coding, and other image 
coding methods considering shape information. 20 

2. Description of the Prior Art 

Conventionally, in coding a moving picture in the unit of 
object, shape information are transmitted together wi± 
motion information beginning with that having the highest 
priorhy, for the prediction of motion compensation. At this 
time, different motion information must be applied to adja- 
cent pixels on the object boundary. 

Several approaches to representing such an area boundary 
have been proposed in fields such as computer graphics, 
character recognition, object synthesis, etc. For example, 
such approaches may be chain coding, polygon approxima- 
tion and spline approximation. However, such approaches 
do not consider transmission. In this connection, it is difficult 
to transmit coded shape information of a motion region of 
each frame because of a high transmission rate. 

A contour predictive coding method has been suggested to 
solve the above problem. A high redundancy is present 
between shape information of a motion region of the same 
object in successive images. On the basis of such a 
characteristic, the contour predictive coding method is 
adapted to perform motion compensation prediction of a 
contour and transmit the predicted error to reduce a shape 
information transmission amount. Shape information of a 
motion region of the same object on successive frames are 
very analogous in form and position. As a result, the current 
shape information can be predicted on the basis of the 
previous shape information. Further, motion information of 
a moving object is estimated and motion compensation 
prediction is performed with respect to shape information 
according to the estimated motion information. In the case 
where the motion region extraction and motion information 
estimation are ideally accurate, the transmission of shape 
information is not necessary. 

However, in the above-mentioned contour predictive cod- 55 
ing method, the shape information becomes more important 
as the transmission rate becomes lower. In this connection, 
an efficient coding method is required to significantly reduce 
shape information to obtain a higher coding gain than that of 
a block-unit coding method requiring no transmission of go 
shape information. 

In order to solve the problem with the above-mentioned 
contour predictive coding method, there has been proposed 
a thresholding operation method selecting a transmission 
prediction error, which is disclosed in U.S. patent applica- 65 
tion Ser. No. 08/478,558, filed in the name of Hyundai 
Electronics Industrious Co, Ltd. The thresholding operation 
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method does not transmh information having no effect on 
the human's eyesight, or information having no effect on the 
subjective picture quality, so as to make coding at a low 
transmission rate possible. 

A binary image representing region/non- region or the 
boundary thereof may be indicated by a contour, but a high 
redundancy is present between shape information of a 
motion region of the same object in successive images. As 
a result, because the coding operation is unconditionally 
performed with no consideration of a coding efficiency 
regarding time- axis shape information of the image, the 
compression coding efficiency is degraded. 

Recently, ISO/IECAVGll has considered a method of 
coding an object with arbitrary shape information, differ- 
ently from MPEG-1 and MPEG-2 performing frame-unit 
coding. 

Here, a given video is divided into a background image 
and an object image, and a rectangle including the divided 
background image and object image is defined as a video 
object plane (referred to hereinafter as VOP). In MPEG-4, in 
the case where object regions including desired objects or 
areas are present in images, they are divided into VOPs and 
the divided VOPs are coded individually. 

Such a VOP has the advantage of freely synthesizing or 
disintegrating a natural image or an artificial image as the 
unit of object image. As a result, the VOP is a fundamental 
factor in processing an object image in fields such as 
computer graphics, multimedia, etc. 

FIG 2 is a view illustrating a conventional VOP with 
shape information, which is partitioned into macro blocks. 
As shown in this drawing, a horizontal size of the VOP is 
defined as a VOP width and a vertical size thereof is defined 
as a VOP height. The left top corner of the VOP is defined 
as a grid start point, and the VOP is partitioned into MxN 
macro blocks, each of which includes M pixels on the X-axis 
and N pixels on the Y-axis. For example, the VOP may be 
partitioned into 16x16 macro blocks, each of which includes 
16 pixels on the X-axis and 16 pixels on the Y-axis. 

Noticeably, in the case where macro blocks at the right- 
most and bottom portions of the VOP do not include M 
pixels on the X-axis and N pixels on the Y-axis, respectively, 
the VOP is enlarged in size in such a manner that the X and 
Y-axis pixels of each of the macro blocks can be M and N 
in number, respectively. 

Both M and N are set to an even number so that a texture 
coder can perform sub block-unit coding, as will be men- 
tioned later. 

A redundancy is present between contours of a motion 
region on the time-axis. Such a redundancy must be 
removed to make compression coding efficient. Namely, in 
the case where motion of shape information of the current 
VOP is negligibly small, shape information of the previous 
VOP can be directly used. In this case, there is no necessity 
for coding the shape information of the current VOP to 
transmit it. However, conventionally, shape information of a 
given VOP is unconditionally coded and transmitted to a 
decoder. As a result, image coding and compression effi- 
ciencies are degraded. 

SUMMARY OF THE INVENTION 

Therefore, the present invention has been made in view of 
the above problems, and it is an object of the present 
invention to provide a method and an apparatus for predic- 
tively coding shape information of a video signal in the unit 
of image. Shape information of the current image is com- 
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pared with that of the previous image in the unit of pixel or 
block to obtain a difference therebetween. Only when the 
obtained difference exceeds a predetermined reference 
value, the shape information of the current image is coded. 
Otherwise, the current mode is decided on a not-coded 5 
mode. In this case, the current shape information is not 
coded, and it is reconstructed using the already transmitted 
previous shape information. To this end, only not-coded 
mode information is transmitted to a decoder. Therefore, 
conventional individual contour compression is not 
performed, resulting in an increase in compression coding 
efficiency. 

In accordance with one aspect of the present invention, 
there is provided a method for predictively coding shape 
information of a video signal, comprising the first step of 
comparing the current shape information with the previous 
shape information to obtain an error therebetween; the 
second step of coding the current shape information if the 
error obtained at the first step is greater than or equal to a 
predetermined reference value; and the third step of recon- 
structing the current shape information using the previous 20 
shape information if the error obtained at the first step is 
smaller than the predetermined reference value. 

The first step includes the step of comparing pixels in the 
current shape information with those in the previous shape 
information. 25 

Also, the first step may include the step of comparing 
blocks in the current shape information with those in the 
previous shape information. 

Further, the first step may include the step of moving a 
reference point of the previous shape information to a 
reference point of the current shape information to compare 
the current shape information with the previous shape infor- 
mation. 

Further, the first step may include the step of moving a 
reference point of the current shape information to a refer- 
ence point of the previous shape information to compare the 
current shape information with the previous shape informa- 
tion. 

The previous shape information is the most recently 
coded shape information. 

The first step includes the step of putting the previous 
shape information and the current shape information on a 
reference position, calculating the number of pixels in 
non-overlapped regions and dividing the calculated value by 
the total number of pixels in the current shape information 
to obtain the error between the current shape information 
and the previous shape information. 

Also, the first step may include the step of putting the 
previous shape information and the current shape informa- 
tion on a reference position, calculating the number of 
blocks in non-overlapped regions and dividing the calcu- 
lated value by the total number of blocks in the current shape 
information to obtain the error between the current shape 
information and the previous shape information. 

A bit of logic "1" or "0" is transmitted to a decoder to 
indicate whether the current shape information is coded or 
not. The bit is contained in a bit stream to be transmitted to 
the decoder. 

The bit of logic "1" indicates that the current shape 50 
information is coded. 

The bit of logic "0" indicates that the current shape 
information is not coded. 

A plurality of bits are transmitled to a decoder to indicate 
whether the current shape information is coded or not. The 6S 
bits are contained in a bit stream to be transmitted to the 
decoder. 
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The shape information is a video object plane. 

In accordance with another aspect of the present 
invention, there is provided an apparatiis for predictively 
coding shape information of a video signal, comprising error 
calculation means for calculating an error between the 
current shape information and the previous shape infoima- 
tion on the basis of pixels; coding determination means for 
comparing the error calculated by the error calculation 
means with a reference value and, in accordance with the 
compared result, determining whether the current shape 
information is to be coded; mode transmission means for 
transmitting mode information in response to an output 
signal from the coding determination means; and shape 
information coding means for coding the current shape 
information in response to the mode information from the 
mode transmission means and transferring the coded shape 
information to a multiplexer. 

The mode transmission means transmits a bit of logic "T* 
as the mode information to the shape information coding 
means if the error calculated by the error calculation means 
is larger than or equal to the reference value and a bit of logic 
"0" as the mode information to the shape information coding 
means if the error calculated by the error calculation means 
is smaller than the reference value. 

In brief, an error between the current shape information 
and the previous shape information is obtained through the 
comparison therebetween. If the obtained error is greater 
than or equal to a predetermined reference value, the current 
shape information is coded. However, in the case where the 
obtained error is smaller than the predetermined reference 
value, the current shape information is reconstructed using 
the previous shape information. Therefore, a time-axis 
redundancy of a binary mask Ls removed to prevent the 
transmission of unnecessary information, resulting in an 
increase in compression coding efiSciency. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of 
the present invention will be more clearly understood from 
the following detailed description taken in conjunction with 
the accompanying drawings, in which: 

FIG. 1 is a block diagram illustrating the construction of 
a conventional encoder; 

FIG. 2 is a view illustrating a conventional VOP with 
shape information, which is partitioned into macro blocks; 

FIG. 3 is a block diagram illustrating the construction of 
a conventional decoder; 

FIG. 4 is a block diagram illustrating the construction of 
a VOP coder in the encoder of FIG. 1; 

FIG. 5 is a flowchart illustrating a method for predictively 
coding shape information of a video signal in accordance 
with the present invention; 

FIG. 6 is a view illustrating the comparison between the 
previous shape information and the current shape informa- 
tion in FIG. 5; 

FIG. 7 is a view illustrating reference points for the 
comparison between the previous shape information and the 
current shape information in FIG. 5; 

FIG. 8 is a flowchart schematically illustrating a process 
to which the present invention is applied; and 

FIG. 9 is a schematic block diagram illustrating the 
construction of an apparatus for predictively coding shape 
information of a video signal in accordance with the present 
invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

FIG. 1 is a block diagram illustrating the construction of 
a conventional verification model encoder 10, firsdy estab- 
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lished by ISO/IEC JTC1/SC29AVG11 MPEG96/N1172 
JANUARY As shown in this drawing, the encoder 10 
comprises a VOP formation unit 11, VOP coders 12A, 
12B, . . . , 12N and a multiplexer 13. 

The VOP formation unit 11 is adapted to input an image 
sequence to be transmitted or stored, divide the inputted 
image sequence into object images and form VOPs corre- 
sponding respectively to the divided object images. 

As stated previously with reference to FIG, 2, 
conventionally, the VOP is composed of MxN macro blocks 
beginning with the grid start point at the left top corner, each 
of which includes M pixels on the X-axis and N pixels on the 
Y-axis. However, in the case where pixels having object 
image or shape information are present in many macro 
blocks, the number of macro blocks to be shape information- 
coded is increased, resulting in a degradation in coding 
efficiency. 

On the other hand, the VOPs formed by the VOP fonna- 
tion unit 11 are respectively coded by the VOP coders 12A, 
12B, . . . , 12N, multiplexed by the multiplexer 13 and 
transmitted as a bit stream. 

FIG. 3 is a block diagram illustrating the construction of 
a conventional verification model decoder 20, firstly estab- 
lished by ISO/IEC JTC1/SC29AVG11 MPEG96/N1172 
JANUARY As shown in this drawing, the decoder 20 
comprises a demultiplexer 21, VOP decoders 22A, 22B, . . . , 
22N and a synthesizer 23. 

The VOP information coded and transmitted as the bit 
stream by the encoder 10 in FIG. 1 is divided into VOP 
coded signals by the demultiplexer 21. 

The VOP coded signals from the demultiplexer 21 are 
decoded respectively by the VOP decoders 22A, 22B, . . . , 
22N and synthesized into the original images by the syn- 
thesizer 23. 

FIG. 4 is a block diagram illustrating the construction of 
each of the VOP coders 12A, 12B, . . . , 12N in the encoder 
10 in FIG. 1. As shown in this drawing, each VOP coder 
includes a motion estimator 31, a motion compensator 32, a 
siibtracter 33, a texture coder 34, an adder 35, a previous 
VOP detector 36, a shape coder 37, a multiplexer 38 and a 
buffer 39, 

The motion estimator 31 is adapted to estimate macro 
block-unit motion of the corresponding VOP from the VOP 
formation unit 11. 

The motion compensator 32 is adapted to compensate for 
the motion information estimated by the motion estimator 
31. 

The subtracter 33 is adapted to detect a difference between 
the VOP from the VOP formation unit 11 and the motion- 
compensated VOP from the motion compensator 32. 

The texture coder 34 is adapted to code texture informa- 
tion in the unit of sub block in macro block in response to 
the difference detected by the subtracter 33. Each macro 
block is subdivided into sub blocks. For example, if M and 
N are 16 and each sub block includes M/2 pixels on the 
X-axis and N/2 pixels on the Y-axis, then each macro block 
is subdivided into 8x8 sub blocks. The texture information 
is coded in the unit of sub block. 

The adder 35 is adapted to add the texture information 
coded by the texture coder 34 to the motion-compensated 
VOP from the motion compensator 32. 

The previous VOP detector 36 is adapted to detect a 
previous VOP, or a VOP of an image just before the current 
image, from an output signal from the adder 35. 

The previous VOP detected by the previous VOP detector 
36 may be applied to the motion estimator 31 and the motion 
compensator 32 to be used for the motion estimation and 
compensation. 



20 



25 



30 



35 



40 



50 



55 



60 



65 



The shape coder 37 is adapted to code shape information 
of the VOP from the VOP formation unit 11. 

Noticeably, an output signal from the shape coder 37 is 
variably used according to fields to which the VOP coders 
12A, 12B, . , . , 12N are applied. As indicated by the dotted 
lines in the drawing, the output signal from the shape coder 
37 may be provided to the motion estimator 31, the motion 
compensator 32 and the texture coder 34 to be used for the 
motion estimation and compensation and the texture infor- 
mation coding. 

The motion information estimated by the motion estima- 
tor 31, the texture information coded by the texture coder 34 
and the shape information coded by the shape coder 37 are 
multiplexed by the multiplexer 38 and transmitted through 
the buffer 39 to the multiplexer 13 in FIG. 1 for the 
transmission in the form of bit stream. 

In MPEG-4, various shape coding techniques can be 
applied to the shape coder 37 which codes shape information 
of each VOP from the VOP formation unit 11. For example, 
one such technique may be an MMR shape coding technique 
which codes shape information on the basis of NxN blocis, 
where N=16, 8 or 4. Other shape coding techniques may be 
a vertex -based shape coding technique, a baseline -based 
shape coding technique, a context-based arithmetic coding 
technique, etc. 

For a better understanding of the present invention, the 
fundamental conception will finst be mentioned before 
detailed description of the preferred embodiments. 

First, the unit image for coding (UIC) will be described. 
In conventional image coding standards such as MPEG-1 
and MPEG-2, there has been proposed a block-based coding 
technique for coding a video signal in the unit of frame, 
macro block or unit block regardless of the contents of 
image. However, as the requirements of multimedia function 
are increased, the necessity for video signal coding around 
object is increased, as well. Such an object-around coding 
technique requires the prescription of a new coding unit 
around object, not a fixed coding unit such as the conven- 
tional frame or block unit. In other words, the original 
frame-unit video signal is divided into significant object 
images with shape information, and the coding is performed 
with respect to each of the divided object images as a coding 
unit. For example, in MPEG-4, the VOP is defined as the 
unit image for coding. 

Here, the previous shape information includes original 
previous shape information just before the current shape 
information, and reconstructed shape information of the 
previous original shape information, coded and stored in a 
memory (not shown). An error of the current shape infor- 
mation is detected on the basis of the previous shape 
information, or the previous original shape information or 
the reconstructed shape information. When the detected 
error exceeds a reference value, the current shape informa- 
tion is coded. To the contrary, if the detected error is smaller 
than the reference value, the current shape information is not 
coded and the reconstructed shape information is used as the 
current shape information. 

In the case where the reconstructed shape information is 
different from the previous original shape information, or it 
has an error, under the condition that the previous original 
shape information is still, the coding is not performed 
because the previous original shape information is equal to 
the current shape information. As a result, the subjective 
picture quality (substantially visible picture quality) 
becomes excellent. 

However, in the case where the reconstructed shape 
information has no error, it is equal to the previous original 
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shape information. In this case, it is advantageous to use the 74 determines the reconstruction of the previous shape 

reconstructed shape information rather than the previous information as the current shape information without coding 

original shape information. The reason is that, when the the current shape information. 

previous original shape information is used, the recon- The mode transmitter 73 is adapted to transmit one bit to 

structed shape information thereof must be stored in a 5 the shape information coder 76 in accordance with the 

separate memory, resulting in an increase in cost and a determined resuU of the coding determination unit 74. For 

complexity in process. example, if the error calculated by the error calculator 72 is 

On the other hand, in the case where an error between the larger than the reference value, the mode transmitter 73 

reconstructed shape information and the current shape infor- transmits a bit of logic "1" to the shape information coder 

mation and an error between the previous original shape 76. However, in the case where the error calculated by the 

information and the current shape information are both error calculator 72 is smaller than the reference value, the 

larger than the reference value, the reconstmcted shape mode transmitter 73 transmits a bit of logic *'0" to the shape 

information is used for coding. information coder 76. 

Now, the preferred embodiment of the present invention The shape information coder 76 is adapted to code the 

will be mentioned in detail with reference to FIGS. 5 to 9. current shape information in response to an output signal 

no. 8 is a flowchart schematicaUy iUustrating a process ^^^^ "^^de transmitter 73. For example, if the output bit 

to which the present invention is applied. ^^^^ ^om the mode transmitter 73 is 0, the shape infor- 

First, the contour discrimination step 81 is performed to ^^^^"^ ^^^^^ ^^^^"°f f^"^°* ^^^Pf information 

discriminate a plurality of contours in one shape infcrma- ,0 ^^T^ ?^ T""' f ^^^^'^^ calculator 72 is 

tion. Tbe contour extraction step 83 is performed to extract T^^^'. ^ ^° '"^"'"""^ P^^^^°^^ 

the contours discriminated at the contour discrimination step ^^^P" information is reconstructed as the current shape 

g J ^ miormation. To the contrary, in the case where the output bit 

' , , , value from the mode transmitter 73 is 1, the shape infor- 

After the contours are extracted at the contour extraction ^,tion coder 76 codes the current shape information 

Step 83, the shape information coding step 93 is performed. 25 because the error calculated by the error calculator 72 is 

The shape information coding step 93 mcludes the shape larger than the reference value. 

information motion estimation step 85, the shape informa- n. u • r .• j j u .u u ■ c 

J J ■ ■' JL . , The shape information coded by the shape information 

tion motion compensation mode decision step 87, the inter/ ^ ,,• i j u u- i j i- j 

intra mode decision step 88 and the sha^ information '^t ffer go ^ ^ multiplexer 78 and apphed 

coded/not-coded mode decision step 89. 30 ^ . « * . . . ^ . , 

, FIG. 5 IS a flowchart illustrating a method for predictively 

If the current mode is decided on an mtra mode at the information of a video signal in accordance 

mter/mtra mode deasion step 88, the mtra codmg step 95 is ^^^^ present invention. 

performed. However, in the case where the current mode is n c ui i. • r ^- j- .■ 

A A • * J * • * /• liiLuuu^io Preferably, the shape information predictive codmg 

decided on an inter mode at the inter/intra mode decision j L • i . j i • r . , , 

oo *u u ' c *• J J/ . J J J J ■ method may be implemented on the basis of a vertex-based 

step 88, the shape mformaUon coded/not-coded mode dec- 35 technique. 

sion step 89 is performed. J\ . . ^ 

.... . J • J -J J , . ^ . Fifst, an input image sequence is divided mto object 

If the current mode is decided on a shape mfortnation ^hape information. 

HHn*^!n'«g' tT ^oded/not-coded mode ^hen, the error calculation step SI is performed to cal- 

decision step 89, the contour-unit coding step 91 is per- w u . . - c j 

formed. However, in the case where the current mode is '° tZZ^T.^^^^'V '^'''T '^^ mformation and 

decided on a shape information not-coded mode at the shape J'XZen 'trough the comparison 

information coded/not-coded mode decision step 89, the , , . ^, , . , . 

not-coded mode infomiation transmission step 97 is per- """^ '^f^^^o^ ^^P SI, as shown in FIG. 6, the 

formed previous shape information and the current shape informa- 
mo A • L .-till- -11 . .45 tion are put on a reference position and the number of pixels 

FIG. 9 IS a schematic block diagram lUustratmg the non-overlapped regions is calculated. Then, the shape 

construction of an apparatus for predictively coding shape information error is obtained by dividing the calculated 

'Svc^r ' accordance with the present ^^^^ ^y the total number of pixeU in the current shape 

' information. Altematively, the error between the current 

Preferably, the shape information predictive coding appa- 5^ shape information and the previous shape information may 

ratus may be implemented on the basis of a vertex-based be obtained in the unit of block. In this case, the number of 

shape coding technique. As shown in FIG. 9, the shape blocks in non-overlapped regions is calculated and the 

mformation predictive coding apparatus comprises an error calculated value is divided by the total number of blocks in 

calculator 72, a naode transmitter 73, a codmg detenmination the current shape information to obtain the shape informa- 

unit 74, a shape mformation coder 76, a multiplexer 78 and 55 tion error. 

a buffer 80. After the error calculation step SI is performed, the error 

The error calculator 72 is adapted to calculate an error comparison step S2 is performed to compare the error 

between the current shape information and the previous calculated at the error calculation step SI with a predeter- 

shape information on the basis of pixels. mined reference value. For example, if the calculated error 

The coding determination unit 74 is adapted to compare 60 is larger than or equal to the reference value (e.g., 0.005), it 

the error calculated by the error calculator 72 with a refer- is determined that the current shape information has a 

ence value and, in accordance with the compared result, variation with respect to the previous shape information. To 

determine whether the current shape information is to be the contrary, in the case where the calculated error is smaller 

coded. For example, if a pixel variation of the current shape than the reference value, it is determined that the current 

information is larger than the reference value, the coding 65 shape inforaiation has no variation with respect to the 

determination unit 74 determines the coding of the current previous shape information. Here, the reference value is a 

shape information. Otherwise, the coding determination unit threshold to the shape information variation. The reference 
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value may be set to different values according to whether the What is claimed is: 

comparison factor is a pixel or a block. 1. A method for predictively coding shape information of 

In the case where the calculated error is larger than or a video signal, comprising the steps of: 

equal to the reference value at the error comparison step S2, (a) comparing the current shape information with the 

the coded mode information transmission step S3 is per- 5 previous shape information to obtain an error therebe- 

formed to transmit a bit of logic "1" as coded mode tween; 

information. (b) coding the current shape information if the error 

If the case where the calculated error is smaUer than the obtained at said step (a) is greater than or equal to a 

reference value at the error comparison step S2, the not- predetermmed reference value; and 

coded mode information transmission step S4 is performed 1° (c) reconstructing the current shape information using the 

to transmit a bit of logic "0" as not-coded mode information. previous shape information if the error obtained at said 

Alternatively, a bit of logic "0" may be transmitted as the ^^^P C^) smaller than said predetermined reference 

coded mode information at the coded mode information value. 

transmission step S3, and a bit of logic "1" may be trans- 2. A method for predictively coding shape information of 

mitted as the not-coded mode information at the not-coded ^ ^^^^^^ signal, as set forth in claim 1, wherein the previous 

mode information transmission step S4. ^^^P^ information is the most recently coded shape infor- 

If the coded mode information is transmitted at the coded nation. , . . , 

mode information transmission step S3, the shape informa- ^* ^ '^^^^''^ ^^"^ prwiictively codmg shape information of 

tion coding step 85 is performed to code the current shape ^ ^'^^^^ ^^^^^ ^^^^ 1' ^^^^^"^ ^^^P (^) 

information mcludes the step of comparing pixels in the current shape 

However' in the case where the not-coded mode infor- ^^^T^^u"^^^ those in the previous shape information 

mation is transmitted at the not-coded mode information ^. f' "^'""f P^f'^^vely coding shape informatiOD of 

transmission step S4. the shape information reconstructing " ^J^f '''' ^""^^ ^^VT ]' ^'^f ^^'^ ^'^P 

step S6 is performed to reconstruct the current shape infor '""f^^' """P f comparing blocks m the current shape 
mation using the previous shape information, instead of " "^formation wth those m the previous shape information 

coding the current shape infoimation. ^ predictively coding shape information of 

r . 1 : J J t_ • r ■ a Video signal, as set forth m claim 1, wherem said step (a) 

Freterably, the most recently coded shape mfonnation • i ^ *u * c • r • * r.i. . ^ ^ 

^, 1 . V . r • LKJiLuaLL^Li mcludes the step of moving a reference point of the previous 

must be used as the previous shape mformation to reduce an u ■ ^ J ^ c • ^ c .i. . t. 

,,,, 1.. r n .. shape information to a reference point of the current shape 

error due to the accumulation of fine vanations. 33 t„ ^ (^e current shape information with 

On the other hand, the comparison between the previous previous shape information in a decoding process, 

shape mformation and the current shape inforraaUon is ^^jhod for predictively coding shape information of 

performed in decodmg the current shape information being ^ ^y^o ^^^^i^ fo^h in claim 1, wherein said step (a) 

coded. As showm in FIG. 7. such comparison is performed i^^ludes the step of moving a reference point of the current 

by movmg a reference pomt b of the previous shape mfor- 35 sh^pe information to a reference point of the previous shape 

mation to a reference point a of the current shape mfoima- information to compare the current shape information with 

tion. Alternatively, such comparison may be perfonned by the previous shape information in a decoding process, 

movmg the reference point a of the current shape informa- 7. Amethod for predictively coding shape information of 

tion to the reference point b of the previous shape informa- ^ ^^^^^ gig„^^ ^ fo^h in claim 1, wherein said step (a) 

40 includes the step of putting the previous shape information 

As mentioned above, in the case where the just previously and the current shape information on a reference position, 

inputted shape information is used as the previous shape calculating the number of pixels in non-overlapped regions 

mformation regardless of whether the current shape infor- and dividing the calculated value by the total number of 

mation is coded or not, a discrete video appears due to the pixels in the current shape information to obtain the error 

accumulation of errors resulting from motions below the 45 between the current shape information and the previous 

reference value. Therefore, the most recently coded shape shape information. 

information is employed as the previous shape information g. a method for predictively coding shape information of 

to prevent the video discreteness due to the accumulation of a video signal, as set forth in claim 1, wherein said step (a) 

fine variations. includes the step of putting the previous shape information 

As apparent from the above description, the present 50 and the current shape information on a reference position, 

invention provides the method and apparatus for predic- calculating the number of blocks in non-overiapped regions 

tively coding shape information of the video signal in the and dividing the calculated value by the total number of 

unit of image. Shape information of the current image is blocks in the current shape information to obtain the error 

compared with that of the previous image in the unit of pixel between the current shape information and the previous 

or block to obtain a difference therebetween. Only when the 55 shape information. 

obtained difference exceeds the predetermined reference 9. Amethod for predictively coding shape information of 

value, the shape information of the current image is coded. a video signal, as set forth in claim 1, further comprising the 

Otherwise, the current shape information is reconstructed step of transmitting a bit of logic "1" or "0" to a decoder to 

using the already transmitted previous shape information. indicate whether the current shape information is coded or 

Therefore, the transmission of unnecessary information is eo not, said bit being contained in a bit stream to be transmitted 

prevented to enhance the compression coding efficiency. to said decoder. 

Although the preferred embodiments of the present inven- 10. Amethod for predictively coding shape information of 

tion have been disclosed for illustrative purposes, those a video signal, asset forth in claim 9, wherein the bit of logic 

skilled in the art will appreciate that various modifications, "1" indicates that the current shape information is coded, 

additions and substitutions are possible, without departing as 11. Amethod for predictively coding shape information of 

from the scope and spirit of the invention as disclosed in the a video signal, as set forth in claim 9, wherein the bit of logic 

accompanying claims. «0" indicates that the current shape information is not coded. 
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12. A method forpredictively coding shape information of 
a video sigjial, as set forth in claim 1, further comprising the 
step of transmitting a plurality of bits to a decoder to indicate 
whether the current shape information is coded or not, said 
bits being contained in a bit stream to be transmitted to said 5 
decoder. 

13. A method for prediclively coding shape information of 
a video signal, as set forth in claim 1, wherein the shape 
information is a video object plane. 

14. A method for predictively coding shape information of lo 
a video signal, as set forth in claim 1, wherein the previous 
shape information includes original previous shape infor- 
mation just before the current shape information. 

15. A method for predictively coding shape information of 

a video signal, as set forth in claim 1, wherein the previous 15 
shape information includes reconstruaed shape information 
stored in a memory. 

16. An apparatus for predictively coding shape informa- 
tion of a video signal, comprising: 

error calculation means for calculating an error between 20 
current shape information and previous shape informa- 
tion on the basis of pixels; 

coding determination means for comparing the error 
calculated by said error calculation means with a ref- 
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erence value and, in accordance with the compared 
result, for determining that the current shape informa- 
tion is to be coded if the error is greater than the 
reference value; 
mode transmission means for transmitting mode informa- 
tion in response to an output signal from said coding 
determination means; and 
shape information coding means for coding the current 
shape information in response to said mode information 
from said mode transmission means and transferring 
the coded shape information to a muUiplexer. 
17. An apparatus for predictively coding shape informa- 
tion of a video signal, as set forth in claim 16, wherein said 
mode transmission means transmits a bit of logic "1" as said 
mode information to said shape information coding means if 
the error calculated by said error calculation means is larger 
than or equal to said reference value and a bit of logic "0" 
as said mode information to said shape information coding 
means if the error calculated by said error calculation means 
is smaller than said reference value. 
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